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Abstract 

Generalised Sierpiriski carpets are planar sets that generalise the 
well-known Sierpiriski carpet and are defined by means of sequences 
of patterns. We study the structure of the sets at the fcth iteration in 
the construction of the generalised carpet, for k > 1. Subsequently, we 
show that certain families of patterns provide total disconnectedness 
of the resulting generalised carpets. Moreover, analogous results hold 
even in a more general setting. Finally, we apply the obtained results 
in order to give an example of a totally disconnected generalised carpet 
with box-counting dimension 2. 
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1 Introduction 



Sierpinski carpets are self-similar fractals in the plane that originate from the 
Sierpihski carpet [8, 9j and are constructed in the following way: start with 
the unit square, divide it into nxn congruent smaller subsquares and cut out 
m of them, corresponding to a given nxn pattern (called the generator of the 
Sierpihski carpet). This construction step is repeated with all the remaining 
subsquares ad infinitum. The resulting object is a fractal of Hausdorff and 
box-counting dimension log(n 2 — m)/log(n), called a Sierpinski carpet^. At 
each step of the iterative construction the corresponding squares are deleted, 
together with their boundary, and then the closure (with respect to the 
topology induced by the Euclidean metric in the plane) is taken. Sierpihski 
carpets have been used, e.g., as models for porous materials [H [10]. The 
"Cantor dust" (see, e.g., Falconer [3]) is an example of a totally disconnected 
Sierpihski carpet, for n = 4 and m = 4. 

In the present paper, we study planar sets that generalise the Sierpihski 
carpets mentioned before, namely generalised Sierpinski carpets (which we 
sometimes call, in short, generalised carpets). A generalised Sierpihski car- 
pet differs from a Sierpihski carpet defined as above slightly in the construc- 
tion and in the following aspects. At step k of the construction, for any 
k > 1, we apply an x nik pattern, where nrik > 2, for all k > 1, and, at 
any two steps k\ ^ &2 we may have distinct patterns, with ^ . 

In a very recent paper Cristea and Steinsky[2] presented necessary and 
sufficient conditions, under which generalised Sierpihski carpets are con- 
nected, with respect to Euclidean topology. Hata|5j studied connectedness 
properties of self similar fractals, and Cristeap] studied connectedness prop- 
erties of fractals, that are, under certain conditions, a special case of the 
generalised Sierpihski carpets analysed in the present paper. 

Now, we give a short outline of this paper. In the next section we present 
the construction of generalised Sierpihski carpets by means of patterns, and 
several definitions of notions that occur throughout this paper. In Section [3] 
we introduce six special families of patterns which occur in the considerations 
of the sections to follow. Section H] consists of results about the effect of 
these patterns on the structure of generalised Sierpihski carpets. We show a 
somewhat "periodic" structure of the (complements of) the sets at the kth 
iteration in the construction of generalised carpets, for k > 1. In Section [5] 
we prove our main result, which gives sufficient conditions for generalised 
Sierpihski carpets to be totally disconnected. We remark that while the 
proofs in our paper on connected generalised Sierpihski carpets [2] are mainly 
based on graph-theoretical arguments, in the present paper, shapes and 
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distances play an important role. Finally, as an application, we give an 
example of a construction of a totally disconnected generalised Sierpiriski 
carpet with box-counting dimension 2. 

2 Definitions and construction 

Let x,y,q G [0, 1] such that Q = [x, x + q] x [y, y + q] C [0, 1] x [0, 1]. Then 
for any point (z x , z y ) € [0, 1] x [0, 1] we define the function 

Pq(z x , z y ) = {qz x + x, qz y + y). 

Let m > 1. S£ = {(x,y) \ £ < x < *±± and £ < y < ^} and S rn = 
{S™ | < i < m — 1 and < j < m — 1}. We call any nonempty .4 C S m an 
m-pattern. Let {-Afc}^^ be a sequence of non-empty patterns and {rrik}'^ =1 
be the corresponding width- sequence, i.e., for all k > 1 we /iaue .A^ C 5 m , . 
We let Wi = -4i, and call it the set o/ u>/iite squares of level 1. Then we 
define Si = 5 mi \ Wi as the set o/ squares of level 1. For n > 2 we 
define the set o/ white squares of level n by 

Wn= (J {iV„_!(W0}. 

For a sequence of patterns {Ak}^ = i with width sequence {"ifcjfcLi we in- 
troduce the notation m(i) := 111=1 ^ n an the considerations to follow 
we will assume rrik > 2, for all A; > 1. We note that W n C S m i n \, and we 
define the set of black squares of level n, B n = S m t n ) \ W n . For n > 1, we 
define L n = UweW„ Therefore, {L n }^ =1 is a monotonically decreasing 
sequence of compact sets. We write = f)™ =1 L n , for the limit set of the 
pattern sequence {Ak}kL\- 

For any < i < m(k) — 1 we call U™^ 1 {S 7 j a j k ^} a column of level k. 
Moreover, we call Ll™^ -1 {S™^} the left column of level k (in short the 
left column ofS m ^), and 1 {S™y^_ 1 ■} the right column of level k (in 

short the right column of S m ^))- Analogously, for any < j < m(k) — 1 we 
call U™^ 1 {S™^} a row of level k. U™f^ 1 {STo^} ls ^ ne bottom row of 
level k (in short the bottom row of S m ^)) and 1 {S™m{k)-i } is the top 

row of level k (in short the top row of S m ^))- From the above definitions 
we obtain, for k = 1 and m(l) = m, the left and the right column in S m , 
and, respectively, the bottom and the top row in S rn . 
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A graph Q is a pair (V,E), where V = V{Q) is a finite set of vertices, 
and the set of edges E = E(Q) is a subset of {{u, v} h,d £ V,a / v}. 
We write u ~ v if {«, w} G and sometimes we say u is a neighbour of 

u. The sequence of vertices {ui}f =0 is a pai/t between uq and u n in a graph 
Q = (V,E), if uq,ui, . . . ,u n G V, ~ Uj for 1 < z < n, and 7^ Uj 
for < i < j < n. A connected component is an equivalence class of the 
relation, where two vertices are related if there is a path between them. 
A path in a graph Q = (V(Q), E(Q)) from a vertex x G V(C7) to a vertex 
2/ G V{G) is called minimal if any proper subsequence of the sequence of 
vertices of the path is not a path from x to y. 

For W C <S m we define (?(W) = (V(C/(W)), £7(^(W))) to be the graph of 
W, i.e., the graph whose vertices V(Q(W)) are the squares in W, and whose 
edges S(^(W)) are the unordered pairs of distinct white squares, that have 
a nonempty intersection. We call any path in Q{B n ) a black path of level 
n. If p = {Si}l =1 is a path in Q(W n ) or Q(B n ) then we call T(p) := U[ =1 Si 
the corridor of the path p. Let S^^l and S™^1 be white squares of level 
n. If e = S™^1} G S(5(W„)) then e can be of four different types. 

If \xq — xi\ = 1 and yo = y\ then we say e is ™. If \yo — yi\ = 1 and 
xo = x\ then we say e is B. If (xq — X\)(yo — y\) = —1 then we say e is If 
(xo — xi)(yo — yi) = 1 then we say e is if . 

3 Special families of m-patterns 

For an m-pattern A we denote by A c the set S m \ A. For any A C 5 m we 
define Q S {A) = {V(G S {A)),E{Q S (A))) to be the graph whose set of vertices 
V(Q S (A)) consists of the squares Sfj that are elements of A and whose set 
of edges consists of unordered pairs of distinct squares that are elements of 
A and have a common side. In the following, we introduce several particular 
types of pattern. An m-pattern A is of type V ("vertically cutting"), if Q{A C ) 
contains a connected component Q{K) that corresponds to a subset K of 
A c , connects the top and the bottom row of S m , and has the property that 
there exist indices h,i2 such that 

h G {2,S™ m _i G K}, i 2 G {i,S™ G K} and i 2 G {h - + 1}. 

We also denote by V the family of all patterns of type V. An m-pattern A is 
of type 7~L ("horizontally cutting"), if G(A C ) contains a connected component 
G(K) that corresponds to a subset K of A c , connects the left and the right 
column of S m , and has the property that there exist indices j\,]2 such that 

h G {j G G K}, j 2 G {j, S™_ ltj G K} and j 2 G {ji - + 1}. 
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We also denote by % the family of all patterns of type %. An m-pattern 




Figure 1: Patterns of type V, H, and both V and Ti, respectively. 



A is of type T>\ ("diagonally cutting parallel to the first diagonal") in the 
following two cases: 

1- Q{A C ) contains a connected component Q{K) corresponding to a sub- 
set K of A c , such that 

{^CUb Sm-l,m-l} - 

2. Q{A C ) contains a connected component Q(K\) that corresponds to a 
subset K\ of A c and connects the left column and the top row of S m , 
and a connected component Q(K 2 ) that corresponds to a subset K 2 
of A c and connects the bottom row and the right column of S m , such 
that, on the one hand, there exist indices ji,j 2 such that 

31 e {j,S%j G Ki}, h € {j,S%_ ld e K 2 }, and n G {ji-l,ii,Ji + l}, 

and, on the other hand, there exist indices such that 

i\ G {i, S™ n _ 1 £ K\}, i 2 £{i,S™ £ K 2 }, and i 2 G \i\ — 1, + 1}. 

We also denote by Pi the family of all patterns of type V\ . An m-pattern 
A is of type T> 2 ("diagonally cutting parallel to the second diagonal") in the 
following two cases: 

1- Q{A C ) contains a connected component Q{K) corresponding to a sub- 
set K of A c , such that 
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2. G(A C ) contains a connected component G(K\) that corresponds to a 
subset K% of A c and connects the left column and the bottom row of 
S m , and a connected component G(K 2 ) that corresponds to a subset 
K 2 of A c and connects the top row and the right column of S m , such 
that, on the one hand, there exist indices ji,j 2 such that 

ji e {j,S^ e K 1 },j 2 e {j,S%_ ld e K 2 } and j 2 e {h - IJ1J1 + 1}, 

and, on the other hand, there exist indices i\,i 2 such that 
h G {i,S™ £ Kt},i 2 £ {i,S^ m _x G K 2 } and i 2 £ {h - l,h,h + 1}. 

We also denote by T> 2 the family of all patterns of type T> 2 . 




Figure 2: Patterns of type T>\, V 2 , and both T>\ and T> 2 , respectively. 



An m-pattern A is of type C\, ("corner square on the first diagonal") if 
{S^q, S'^'_i )m _i} n A c 7^ 0, 
and 0/ iype C2, ("corner square on the second diagonal") if 

{^o m m -i'^-i,o}n^V0- 

We denote by C\ and C 2 the family of all patterns of type C\ and C 2 , respec- 
tively. 

4 On the structure of generalised Sierpinski car- 
pets given by the occurrence of patterns of type 
V, H, £>i, and V 2 

Throughout this section, we assume, when dealing with sequences of pat- 
terns {Ak}^ = i that these patterns define generalised Sierpinski carpets, i.e., 
we use Bk, Wfc, and with the meaning given in Section [2j 



6 



Figure 3: A pattern of all types. 



Proposition 1. Let {Ak}^Li ^ e a sequence of patterns with width- sequence 
{ m k}kLi- Let 1 < k± < &2, k%, and A^ G V U H, Ak 2 G Ci and Ak 3 G C2. 

L If Akj G V, i/ien £/iere exist m(fci — 1) distinct paths in G s {Bk 3 ), each 
of them connecting some square of Bk 3 lying in the top row of S m (fc 3 ) 
with some square of Bk 3 lying in the bottom row of S m ^ 3 y Each of 
these paths is contained in a column of level k± — 1. 

2. If A^ G %, the analogous statements hold for paths in Q s {Bk 3 ) that 
connect squares that lie in the left column and in the right column of 

Sm{k 3 )- 

Proof. We prove the statements for Ak± G V, as the proof for A^ x G H is 
analogous. Also, we assume, without loss of generality, that k% < k$. Let us 
consider Qi, Q2 G V(Q(Wk 1 -i)) such that Q\ and Q2 he in the same column 
of level k\ — 1 and have a common side, namely the bottom side of Qi and 
the top side of Q2, respectively. As Ak x G V, it follows, by the definition 
of V, that there exist squares S\,S2 G V{Q{Bk 1 )) such that Si lies in the 
bottom row of level k\ of Q\ , S2 lies in the top row of level k\ of Q2 and there 
exists an edge in E{Q{Bk 1 )) that connects Si and S2. Thus, there is a path 
in Q{Bk 1 ) contained in Q\ UQ2 that connects a black square of level k\ in the 
top row of level k\ of Q\ with a black square of level k\ in the bottom row 
of level k\ of Q2- Of course, this statement also holds if Q\ G V(Q(Bk 1 -i)) 
or Q 2 G V{Q{Bk 1 -\)). Let us assume, e.g., Q\ G V{Q{Bk 1 -i))- Then we 
can choose inside Q\ the set of black squares that correspond to the set 
K = K(Ak 1 ) occurring in the definition of A^ G V. Furthermore, we can 
consider in Q\ the black path of level k\ that is the translation of the black 
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path of level k\ inside any other Q 6 V(Q(Wk 1 -i)), as the pattern A^ is 
applied to all white squares of level k\ — 1. 

Let us now consider a column of level k± — 1 in the unit square, denoted 
by C. We start from the square of level k\ — 1 situated in C in the top 
row, and construct, as described above for Qi and Q2 (passing to the square 
situated below Q and then continuing inductively) a path in 9(13^) that 
connects a square lying in the top row of 5 m (fc 1 ) with a square lying in the 
bottom row of S^^y Let us denote this path by p. (By the construction of 
p, the corridor of p is contained in the union of the squares of the column C.) 
The squares that are elements of p correspond to the vertices in a connected 
component Q^K^) of 0(3^)- 

First, we consider the case when 9 s (K^) is connected. Let be the 
set of all squares of level k% that are contained in some squares of level k\ of 
Q^K^). Then, with the above notations, we can chose inside the square Q±, 
a path p(Qi) in Q s (Bk 3 ) that connects a square T\ € V{Q{Bk a )) that lies in 
the top row of level k% of Qi with a square Ri € V{Q{Bk 3 )) that lies in the 
bottom row of level k% of Qi, such that T\ and R\ lie in the same column 
of level k% of Q\. Now, by applying to the squares of p(Qi) the translation 
parallel to the Oy-axis that transforms Q\ into Q2 we obtain a path p{Q2) 
that connects a square T2 situated in the top row of level k% of Q2 with 
a square R2 situated in the bottom row of level k% of Q2, such that the 
bottom side of R\ and the top side of T2 coincide. Proceeding inductively 
we obtain a path p' with T(p') C T(p), by concatenating the paths p(Qi), 
p(Q2), ■ ■ ■ ^(Qfei-i), where Q^-i lies in the column C, in the bottom row 

°f <Sm(fci-l)- 

Now, we consider the case when G s (Kj ei ) is not connected. Then there 
are two black squares contained in that are connected with each other 
only by if or % edges. Suppose S[ and S' 2 are two black squares of 
that are connected only by a % edge, where S[ is the upper square. Let 
{P} = S[ H S' 2 - Then, at step &2 — 1 of the construction, P is either the 
intersection point of exactly two black squares of level k2 — \ (situated in the 
lower right corner of S[ and the upper left corner of S^) which are connected 
in G{Bk 2 ) by a % edge, or the intersection point of at least three black squares 
of level /c2 — 1- In both cases, applying the pattern Ak 2 £ C\ on Lfc 2 _i, yields, 
by the definition of C±, that, at step k2 of the construction of L^, P is the 
intersection of at least three distinct black squares of level Ai2 belonging to 
Bk 2 ■ Analogously, applying the pattern Ak 3 has the effect that points that 
were the intersection of exactly two black squares of level /?2 , connected by 
a if edge, become the intersection of at least three black squares of level k^. 
Let Bk (p) , for k = k2 , k$ , be the set of all black squares of level k that lie in 
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the same column C and have a common side with some square of level k\ 
that belongs to the path p. Let now K^ 3 be the set consisting of all black 
squares of level k% that are in the path p, together with all the black squares 
in Sfc 3 (p), and all the black squares of level k^ that are contained in some 
black square of B^ 2 (p) and share a side with some black square of level k% 
which is a subset of a black square occurring in p. Then Kj- 3 contains a path 
p' of level &3 in Q s (Bk 3 ), with T{p) C T(p'), that connects a square of level 
ks lying in the top row of <S m (k 3 ) with some square of level k% lying in the 
bottom row of 5 m (fc 3 ), and p' is contained in C. □ 

We call the paths occurring in Proposition Q] vertical paths of level k% 
and horizontal paths of level k% in the unit square, respectively. Proceeding 
analogously as in Proposition [H one can prove the following result. 

Proposition 2. Let {A^^i be a sequence of patterns with width-sequence 
{ m k}kLi- Let 1 < ki < k 2 , ks, and A^ E £>i U V 2 , Ak 2 G C\ and Ak 3 G C 2 . 

1. IfAfa G T>\, then the following statements hold. There exist m{k\ — 1) 
distinct paths in Q s (Bk 3 ), each of them connecting some square of Bk 3 
lying in the left column of S m ^ 3 ) with some square of Bk 3 lying in the 
top row of S m (u 3 y There exist m(k% — 1) distinct paths in Q s (Bk 3 ), 
each of them connecting some square of B^ 3 lying in the bottom row of 
Sm(k 3 ) with some square of B^ 3 lying in the right column of S m ^ 3 )- 

2. The analogous statements hold for A^ G T> 2 and the corresponding 
paths in Q s {Bk 3 ). 

Corollary 1. ("Periodicity" for vertical and horizontal patterns.) Under 
the assumptions of Proposition^ there is a setV of m(k\ — l) vertical paths 
of level ks in G s (Bk 3 ) such that the following statements hold. 

1. Ifp,p' G V and Q,Q' G 5 m (fci-i) * n the same row (column) of level 
k\ — l such thatp passes through Q andp' passes through Q' , then there 
exists a translation T by a vector of length m ^-i) , a € N, parallel to 
the Ox- (Oy-) axis, such that T(p') D Q' = T(T(p) n Q). 

2. If p,p' G V , then there exists a translation T by a vector of length 
Tn ( fc "_ 1 ) parallel to the Ox-axis, a S N, such that T(p') = T(T(p)). 

The analogous statements hold for horizontal paths of level k^ in the case of 
a horizontal pattern. 
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Proof. Let V be the set of paths of level k^ constructed for all columns of 
level k\ — 1 as in the proof of Proposition [TJ We can see that the intersection 
of the black squares of level k% belonging to a black vertical path of level 
k^ in V with any square Q of level k\ — 1 is the translated image of the 
intersection of the black squares of level k% of any black path of level ^3 in 
V with any square Q' of level k\ — 1. One can immediately see that m ^_^ , 
with 1 < a < m(ki — 1) — 1, is the distance between the left lower corners of 
any two distinct squares of level k\ — 1 that lie in the same row or column 
of level h - 1. □ 

We call the paths occurring in Proposition [2] diagonal paths of level k^ 
and type T>x, or, respectively, of type T>2 in the unit square. Based on 
Proposition [2] and the ideas of the above proof and the proof of Corollary [H 
one can prove the following result. 

Corollary 2. ("Periodicity" for diagonal patterns.) Under the assumptions 
of Proposition [H there is a set V of diagonal paths of level k^ and type T>\ 
in G s {Bk 3 ) such that the following statements hold. 

1. If p,p' € V and Q,Q' € <S m (fc 1 _i), then there exists a translation T 
such that T(p') n Q' = T(T(p) n Q). 

2. If R € V{Q{Bk 3 )) lies on one of the diagonal paths of level k%, then 
by translating R parallel to the Ox-axis by a vector of length m ^_^ , 
a € N, to the left or to the right, we obtain a square R' € Bk A that 
either lies outside the unit square or on some other diagonal path. 

The analogous statements hold for diagonal paths of type T>2 ■ 

Proposition 3. ('Parallel" vertical curves for vertical patterns.) Under the 
assumptions of Proposition{I\let Ak± £ V. Then there exists a set V(Ak±) of 
curves that connect the top and the bottom side of the unit square with the 
following properties: 

1. If 7r 6 V(Ak±) and Q,Q' € ^mto-i) ^ e * n ^ e same column of level 
k\ — 1 such thatirDQ 7^ andirDQ' 7^ 0, then there exists a translation 
T by a vector of length m ^°_ 1 - ) , a £ N, parallel to the Oy-axis, such 
that -irDQ' = T(-irnQ). 

2. If tt,tt' € V(Ak 1 ) and Q,Q' £ <S jn ^ 1 „ 1 ) lie in the same row of level 
k\ — l such thatirPiQ 7^ andirPiQ' 7^ 0, then there exists a translation 
T by a vector of length m ^ fc "_ 1 ^ , a £ N, parallel to the Ox-axis, such 
that vr n Q' = T(irnQ). 
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3. If it, it' £ V{Ak^), then there exists a translation T by a vector of length 
m (ki-i) > a ^ P ara ^ e ^ t° the Ox-axis, such that it' = T{tt). 

4- If tt G V(^lfci); then it is contained in a column of level k\ — 1. 

Proof. We consider, for each path in Q s {Bk 3 ) constructed in the proof of 
Proposition [T] a minimal path p mm from the top row to the bottom row of 
S m fk 3 ), such that the m{k\ — 1) minimal paths have the properties stated 
in Corollary [TJ Let now p be such a path and p mm the corresponding min- 
imal sub-path. By definition, p mm contains exactly one square Q t {p) of 
V(Q s (Bk 3 )) that lies in the top row of level ks and exactly one square Q b (p) 
of V {Q & (Bk 3 )) that lies in the bottom row of level k%. Now we construct 
a curve inside the corridor of the path p min . Let p min be the sequence 
{Qr} l r= i of squares of V(g s (B k3 )), such that Qi = Q\p) and Qi = Q b (p). 
For r = 1, let c(Q r ) be the centre of the square Q r . Let c*(Qi) be 
the midpoint of the top side of Q\ and c b (Q r ) be the midpoint of the bot- 
tom side of Q r . We construct a curve tt inside the corridor of p mm by 
taking the union of the line segments [c*((5i), c(Q\)}, [c(Qi), c(Q,2)], . .., 
[c(Q r -i),c(Q r )], [c(Q r ), c b (Q r )]. One can check, by applying Proposition [1] 
and Corollary [H that the family of curves, obtained by the above construc- 
tion, has the properties stated in Proposition [3j □ 

We note that the analogon of Proposition [3] holds for patterns of type 
%. With a construction idea analogous to that of the curves in the proof of 
Proposition [3] one can prove the following result. 

Proposition 4. ("Parallel diagonal curves for diagonal patterns" .) Under 
the assumptions of Proposition [H let A kl € T>\ . Then there exists a set 
T>\ {Ak x ) of curves that connect the left and the top side or the bottom and 
the right side of the unit square with the following properties: 

1. If Q,Q' £ 5 m (jt 1 _i) lie in the same row (column) of level k\ — 1, then 
there exists a translation T by a vector of length m ^_^ , a € N, 
parallel to the Ox- (Oy)-axis, such that 

{Q' n 71-' | 7r' e A(A kl )} = T ({Q n n | vr e AiAkJ}) 

2. If it, it' G T>i(Ak 1 ), then there exists a translation T by a vector of 
length m( - fc "_ 1 - ) , a G N, parallel to the Ox-axis, such that either tt' C 
T(tt) or T(tt) C tt'. 
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3. If 7T, 7r' € T>i(Akx), then there exists a translation T by a vector of 

len 9 th ^=Tj> a € 
T(vr) or T(vr) C vr'. 



length m ^ fc "_ 1 ^ , a G N, parallel to the Oy-axis, such that either ir 1 C 



5 Totally disconnected generalised Sierpiriski car- 
pets 

Lemma 1. Let be a generalised carpet defined by a sequence of patterns 
{»4fc}fcLi with width- sequence {nik}^!- Let 1 < k\ < k2,k^, and k\ < k^ < 
&5, k§ such that 

1. G V, Ak 2 G Ci and Ak a G C 2 , 

2. A k4 G Ak 5 G Ci and _4 fe6 G C 2 . 

Tnen, /or any two points t = (ti,t2),z = (zi, z%) lying in the same connected 
component of Lk 6 , 

2 
\ti — zi\ < — — - and \t 2 — z 2 \ < 



m(fci — 1) m(/c4 — 1) 

Proof. Let Ofc 6 (f, z) be the connected component in Lfc 6 that contains i and 
z. We give a proof by contradiction. We assume that there is a column C 
of level k\ — 1 between t and z. As VLk 6 (t,z) is a finite union of squares, 
it is path-connected. Thus, there is a curve c from t to z in VLk 6 {t,z). Let 
C" denote the rectangle that is the union of all squares of level k\ — 1 that 
belong to C. cfl C" is a curve from the left side of C to the right side of C . 

Prom Proposition [3] it follows that there exists a curve it € V(Ak 6 ) such 
that 7r is in C and leads from the top side of C to the bottom side of 
C . We have c C L^ and 7r C [0, 1] x [0, 1] \ L^, which is a contradiction 
to a known result, see e.g., MaeharajTJ Lemma 2]. We obtain that t and 
z must lie within two consecutive columns of level k\ — 1, and therefore 
|*i — z\\< ^n~n • Using an analogon of Proposition [3] for patterns of type 
% and the same arguments as before we infer |i 2 — z%\ < m (^_i) . □ 

Lemma 2. Lei Loo be a generalised carpet defined by a sequence of patterns 
{Ak}^ = i with width- sequence {mk}^Li- Let 1 < k\ < k2,k^, and k\ < k$ < 
&5, k% such that 

1. Ak x G T>i U T>2, Ak 2 G C\ and Ak 3 G C 2 , 

S. 4eMU V,A 6 G Ci and A kfi G C 2 . 
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Then, for any two points t = (*i, t^), z = (z\, z 2 ) lying in the same connected 
component of Lk 6 , 



|*l -^i| < 



4 



and \t% — z%\ < 



2 



m{k\ — 1) 



m{k\ — 1) 



Proof. We assume without loss of generality that Afa G T>\ and Ak 4 G %. 
Let Q,k 6 {t,z) be the connected component in Lk 6 that contains t and z. As 
f2jt 6 (*, z) is a finite union of squares, it is path-connected. Thus, there is a 
curve c from t to z in 0,}- e (t, z). Similarly as in Lemma dj we obtain that c 
must lie within two consecutive rows R\ and R2 of level k\ — 1, where i?i is 
the upper row. Therefore, |*2 — 22 1 < m(fci-i) • 

Now, we indirectly assume that between t and z there are at least 3 
columns of level k\ — l, whose union we denote by C. Let Q = Cfl (-R1U.R2), 
and Q' be the union of the squares of level k\ — 1 in Q, i.e., Q' is a rectangle, 
c n Q' is a curve from the left side of Q' to the right side of Q' . 

We denote by R[ and R' 2 be the union of the squares of level k\ — 1 in 
i?i and R2, respectively. As we know that t and z lie within R\ and i?2, it 
follows from the definition of T>\ and T>\ that there is a curve 7r in Q' that 
leads from the top side of R[ to the bottom side of R' 2 - Since c C and 
7r C [0, 1] x [0, 1] \ Lqo, we have a contradiction to MaeharajTJ Lemma 2]. 
Therefore, * and z must be contained in the union of at most 4 consecutive 
columns of level k± — 1, which gives |ii — zi| < m (^_ 1 ) • D 

Lemma 3. Let Loo be a generalised carpet defined by a sequence of patterns 
{Ak}^ = i with width-sequence {mk}^ =1 - Let 1 < k\ < k 2 ,k^ and k$ < k^,k% 
such that 

1. Akx G V\ and Ak 4 G T>2, 

2. Ak 2 G C\ and Ak 3 G C 2 , 

3. Ak 5 G C\ and Ak 6 G C2 . 

Then, for any two points t = (t\, *2), z = (zi, #2) ^/ot<7 w& the same connected 
component of Lk 6 , 

3 3 

|*i — Zi\ < — r and 1*2 — z-A < — 7^ r, where k = Tmxdk\,kA. 

m\k — 1) m(k — 1) 

Proof. As the first case, let either t\ < z\ and *2 > ^2 or ii > zi and *2 < 22- 
If there are two columns between £ and 2, then there is a diagonal block i? 
of level k\ — 1 between i and 2. From the definition of L>i and T>\ it follows 
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that B contains a curve tt € V(Ak 6 ), which leads from one edge of the unit 
square to another edge of the unit square. Therefore, t and z can not lie 
in the same connected component. The same holds if there are two rows 
between t and z. Thus, we obtain, fa — z±\ < m ^_-^ and fa — %i\ < m (k 1 -i) ■ 
In the second case, where t\ > Z\ and t 2 > z 2 or t\ < z i an d t 2 < Z2, we 
proceed analogously, and have |ti — ^1 1 < m ^^_ 1) and fa-z 2 \ < m(fc ^_ 1) ■ □ 

Before stating and proving the main result of this paper we remark 
that the construction of generalised Sierpihski carpets, as it was given in 
Section can be generalised, by allowing, at each inductive step k of the 
construction, not just the application of one pattern Ak C S mh to all white 
squares that were created in the previous step, but, the application of a set 
of n(k) distinct patterns {A l k }™=i , n(k) > 1, A\ C S mk , with the possibility 

to apply distinct patterns of {A\Yl=i to distinct white squares of Wk-i- In 
this case we call a non-uniform generalised Sierpinski carpet. Thus, a 
non-uniform generalised Sierpihski carpet is defined by means of a sequence 
{Ak}'j? = i, and its width sequence {m^}^^, where Ak is a set of n(k) (with 
n(k) > 1) m^-patterns, for all k > 1. 

The lemmas of this section also hold for non-uniform generalised Sierpihski 
carpets, if we demand that for i = 1, . . . , 6, at step ki of the construction only 
one pattern is applied to all white squares of W^-i- In the same way, the 
results in Section H] can be extended to non-uniform generalised Sierpihski 
carpets. 

Theorem 1. Let be a generalised carpet defined by a sequence of patterns 
{Ak}^Li with width- sequence {mk}%L 1 - If 

1. there exist two distinct types of patterns, 71,72 G {V, "H, £>i, D2} such 
that infinitely many patterns occurring in the sequence {Ak}^Li are of 
type T\ and infinitely many patterns occurring in the sequence {Ak}^ = i 
are of type T2, and 

2. infinitely many patterns occurring in the sequence {Ak}^i are of type 
Ci and infinitely many patterns occurring in the sequence {Ak}^Li are 
of type C 2 , 

then Loo is totally disconnected with respect to the Euclidean topology. 

Proof. As the first case, we assume that T\ = V and T2 = %■ Lemma [T] 
yields that any connected component of L^ consists of exactly one point. 
The second case is that 71 G \T>\,T>2\ and 7i G {%,V}. Here, we use 
Lemma [2] to obtain that any connected component of L^ consists of one 
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point. In the third and final case, we have T\ = T>\ and 7i = T>2- By 
Lemma [3] we infer that any connected component of consists of one 
point. □ 



Based on the above proof, one can show that Theorem [T] also holds in 
the case of non-uniform generalised Sierpihski carpets: 

Theorem 2. Let be a non-uniform generalised carpet defined by a se- 
quence of sets of patterns {Ak}kLi with width- sequence {m/ c }^l 1 . // 

1. there exist two distinct types of patterns, 71,72 S {V,rl,T>i,T>2} such 
that infinitely many elements Ak occurring in the sequence {Ak}^ = i 
consist of only one pattern Ak = {Ak} and Ak € 71, and infinitely 
many elements occurring in the sequence {Ak}^! consist of only one 
pattern Ak = {Ak} and Ak G 7i, and 

2. infinitely many elements of the sequence {A^kLi satisfy 

Ak = . n ( k ) > l,A e Ci, i = 1, . . .,n(k), 

and infinitely many elements of the sequence {Ak}kL\ satisfy 
Ak = {A\} r *S > , n(k)>l,AleC 2 , i = l,...,n(k), 

then Lqo is totally disconnected with respect to the Euclidean topology. 

Remark. On the one hand, the results obtained here provide a method 
for constructing both self-similar and non-self-similar generalised carpets 
that are totally disconnected. On the other hand, the construction of the 
generalised Sierpihski carpets described above makes it possible to obtain 
totally disconnected carpets of box-counting dimension less than or equal to 
2. 

For example, a generalised carpet of box-counting dimension 2 is 
obtained if the sequence of patterns {Ak}kLt with width-sequence {m^'jfLi 
that defines L ro has the following properties: 

1. m n = n + 1, for all n > 1 (and thus m{n) = (n + 1)!), 

2. infinitely many patterns Ak are of type V and Ci, and the number of 
black squares in Ak is k + 1, 

3. the rest of infinitely many patterns Ak are of type T>\ and C2, and the 
number of black squares in Ak is k + 1. 

The above example is just one of various choices that are possible for the 
sequence of patterns {Ak}k*Li m order to obtain a totally disconnected gen- 
eralised carpet with box-counting dimension 2. 
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